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Abstract 

We provide a framework for Bell inequalities which is based on multilinear contractions. The 
derivation of the inequalities allows for an intuitive geometric depiction and their violation within 
quantum mechanics can be seen as a direct consequence of non-vanishing commutators. The ap- 
proach is motivated by generalizing recent work on non-linear inequalities which was based on the 
moduli of complex numbers, quaternions and octonions. We extend results on Peres' conjecture 
about the validity of Bell inequalities for quantum states with positive partial transposes. More- 
over, we show the possibility of obtaining unbounded quantum violations albeit we also prove that 
quantum mechanics can only violate the derived inequalities if three or more parties are involved. 



1 Introduction 

Bell inequalities give a precise meaning to the statement that quantum correlations can be stronger 
than classical correlations — they represent the limits for what can be described within the frame- 
work of any local hidden variable (LHV) theory. While initially invented (by Bell, in fact 1 1 1) to 
resolve an old dispute between Einstein, Podolsky, Rosen [ 2 1 and Bohr, they are nowadays a central 
tool in quantum information theory 1 3 1: Bell inequalities provide means for detecting entanglement 
as well as for certifying secret correlations and their violation is synonymous to usefulness in the 
context of quantum communication complexity l4l , 

There is a standard way of constructing Bell inequalities (3): first, one fixes the number of 
parties, observables and outcomes, all these numbers being finite; then, in the space spanned by 




Albert Boris ... Nathan 



Fi gure 1: Assume Albert, Boris, Nathan each have M observables at hand. If we 
assign values to the M observables on each site and arrange them into a vector in R M , then 
we can apply any multilinear contraction to R M X ... X R M such that (by contractivity) 
the image of N unit spheres on the l.h.s. must be contained within the unit ball on the 
r.h.s. However, if the correlations between the parties are quantum (i.e., we falsely assigned 
values to the observables in a LHV manner), then the 'contraction' can surprisingly expand. 



all the observable distributions of outcomes, one considers the region accessible by LHV models; 
and finally one chooses a hyperplane which separates this space into two halves, one of which 
contains the LHV-accessible region. The linear inequality corresponding to this hyperplane is a 
Bell inequality and since the LHV-accessible region is a polytope, it is completely specified by a 
finite number of such inequalities. 

As clean as this construction seems to be, it entails some drawbacks: (i) it provides no infor- 
mation about possible quantum violations, (ii) the inequalities are highly dependent on e.g., the 
number of measurement outcomes, (iii) the number of inequalities explodes with the number of 
parties/observables/outcomes (iv) the method does not allow to construct Bell inequalities for ob- 
servables with continuous outcomes, and more vaguely (v) it is not exactly 'intuitive'. 

Among the various attempts to overcome some of these drawbacks our focus lies on recently 
derived non-linear inequalities, which are phrased in terms of moment inequalities for arbitrary 
observables (5]|6). An additional appealing feature of these inequalities is that their violation in 
quantum mechanics can be 'seen' as a consequence of non-commutativity. 

The first goal of the present work is to show that these inequalities can be imbedded in a much 
wider framework in which they can be easily understood in geometric terms — not based on the 
unique properties of normed division algebras which were used in the original derivations. This 
new framework is provided by multilinear contractions (see FigJTJ. 

We will give a detailed investigation of the power and limitation of this approach and thereby 
derive new results about the inequalities in (5] [6). Among other things we prove Peres' conjec- 
ture |7] for a subclass of the inequalities arising in this more general framework, namely, that no 
quantum state with a positive partial transpose (PPT) violates any inequality derived from a norm- 
preserving map. This proof of the conjecture applies to all the moment inequalities derived in 
Refs. |[3]|6). We show that unbounded quantum violations can be obtained but we also prove that 
generally violations only occur if three or more parties are involved. The latter can be overcome 
when the contractivity of the maps is stated using norms other than the Euclidian — in fact, for the 
supremum norm we recover all standard correlation Bell inequalities — but then much of the new 
appeal of the approach is lost again. On the side we derive a variety of new results on multilinear 
contractions and moment inequalities which might be of independent interest. 

The manuscript is organized as follows. In section[2]we introduce the framework and derive the 
Bell inequalities. In section[3]we provide examples of violations, both explicit and unbounded ones 
in a non-constructive fashion. We present results concerning impossibility of violation in section]?] 
the Peres' conjecture, the bipartite case, and that of orthogonal transformations. In section [5] we 
deal with the actual construction of the multilinear maps. We discuss extensions to other norms and 
domains in section [6] Some useful moment inequalities are presented in section [7] and we finally 
close with a discussion in section[8] 
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2 Framework Construction 



In order to establish our framework, we start by presenting contractive multi-linear maps, which 
are at the heart of the construction, and then derive the Bell inequalities from them. Subsequently, 
we consider some examples of inequalities arising from norm-preserving maps. 

2.1 Contractive multi-linear maps 

We introduce real multi-linear maps T : R Ml x . . . x R Mn — > R D (see Fig. [T] for a graphical 
depiction of the following). For ease of notation we set all Mk = M equal, but this will nowhere 
be required. We say that T is a contraction if 

JV 

||T(A)|| < nil A(fc) H> with (D 

JV 

T(A)f = E T ^.-.'*IK ) « (2) 

s fc=l 

for all sets of vectors {A {k) G R M } fe= i,.. jv, and we stick for now to the Euclidean norm. Such a 
T maps N unit-spheres of R linearly into the unit-ball of UP. We will call it norm-preserving if 
it maps these onto the unit-sphere in R D , i.e., if we have equality in Eq.|TJ. Norm-preserving maps 
are extreme points within the convex set of contractions. 

2.2 Bell inequalities based on moments 

In order to derive Bell inequalities {i.e., ones which have to be satisfied by all LHV models) from 
multi-linear contractions, consider a setup of N parties each of which can choose out of M observ- 
ables. Aj £ E shall then denote the value assigned to the j'th observable at the k'th site for a 
single event. By taking the expectation value of the square of Eq.{T} and exploiting the positivity of 
the variance of each of the Ti on the l.h.s., (Tf } > (Ti) 2 (i.e., the convexity of the square function), 
we arrive at: 

Proposition 1 (Bell inequalities from contractions) Let T be a multi-linear contraction w.r.t. the 
Euclidean norm. Then every LHV model has to satisfy 

2 N 

\\(T(A))\\ <(ni|^|| 2 ). 0) 

fc=i 

Some remarks on Prop. [T] before we proceed. First note that before applying the convexity in- 
equality, the multi-linear contraction already defines an inequality satisfied by all LHV models. 
However, the l.h.s. of Eq. ([XJ would give rise to expectations of products, which might be a priori 
not simultaneously measurable in a quantum setup. Second, recognize the usual LHV assumptions: 
(i) we assign values to the observables independent of whether they are measured (HV-assumption) 
and (ii) these values do not depend on the settings at the other sites (L-assumption). Third and 
roughly speaking the interesting maps (yielding inequalities violated by quantum mechanics) are 
those which are contractive but not 'completely contractive', in the sense of not defining a con- 
traction when numbers are replaced by hermitian operators. Once again, this relates the subject 
of Bell inequalities to the mathematical fields of tensor norms and operator spaces, which will be 
discussed in more detail in Sec. |3.2| Finally, contrary to most of the existing constructions, the 
inequalities are valid for an arbitrary number of outcomes, as this parameter does not play any role 
in the framework. 
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2.3 Inequalities from norm-preserving maps 



Intuitively, the best one can do for maximizing the violation is to start from maps that are norm- 
preserving, so that the 'gap' between the l.h.s. and the r.h.s. that has to be closed by quantum theory 
comes only from the convexity of the power function, and not from the contractivity of the map. 
Finding useful norm-preserving maps, though, proves to be a delicate endeavor. 

The easiest way would be to choose D = FJ, Mu and T any orthogonal transformation on R D , 
but the resulting inequalities turn out to be valid within quantum mechanics as well (see Prop|4] 
below). For smaller D the norm-preserving property becomes more and more restrictive. In fact, 
there is an entire branch of mathematics dealing in particular with the question about the smallest D 
for which a norm-preserving T exists — especially for N — 2, i.e., quadratic forms 1 8| which often 
run under the name orthogonal multiplications. For D = M — 2, 4, 8 equality in Eq.{T} can then 
easily be expressed as multiplicativity of moduli for complex numbers, quaternions and octonions. 
The resulting variance Bell inequalities are those presented in (M = 2) and (6) (M = 4, 8). 
More specifically, if we regard T%,kl as a set of D real M x M matrices we can express it in terms 
of Pauli matrices such that for D = M = 2 , T = (1, io y ) is a matrix representation of complex 
numbers and for D — M = 4 

T = (t,i<T y g> a z ,it ® cr y ,i(T y ® a x ) (4) 

is a matrix representation of quaternions [9|. 

Values of M different from 2,4,8 require D > M but still a large variety of orthogonal multi- 
plications are known for relatively small D, e.g., from representations of Clifford algebras 1 10 1 or 
intercalate matrices 1111 . In section [5T| we provide a construction method for all norm-preserving 
maps. 

For M = 3, we can easily construct a norm-preserving map by noticing that the cross product 
A x B of two vectors in R 3 gives another vector in R 3 with smaller or equal norm. This is thus 
a contractive map, which in this case can be 'dilated' to a norm-preserving one by adding to the 
target vector one component with the inner product {A, B) of the two original vectors. We thus get 
the norm-preserving dilated cross product map T(A, B) : R 3 x R 3 — > R 4 given by: 

T(A, B) = {A, B) ffi A x B. (5) 

We will come back to the subject of dilations in section |5^2] 

For the multipartite case (N > 2) the simplest construction is to concatenate orthogonal mul- 
tiplications like Ti t kim '■= Tl j h T'- lm , the norm preserving property is then inherited from the 
building blocks. The multipartite inequalities of [5 6| fall in this class. In the next section, we 
will make use of the inequality derived from the dilated cross product map and this concatenating 
procedure in order to provide an explicit example of violation. 

3 Violations 

We now turn to finding violations of the moment Bell inequalities |3}. An explicit example of 
violation by 10 parties was provided already in 0, whose inequality is just a specific instance of 
our framework for a norm-preserving map with M = 2 and D — 2, as we saw before. Improved 
examples of violations were later provided in 1 1 2 1 . Here, we present an explicit example of violation 
for an entirely new inequality involving the dilated cross product map, as well as a proof that 
unbounded violations of the inequalities are possible. Note that for norm-preserving maps the 
source of possible violations by quantum mechanics becomes clear: non-commutativity. In fact, 
if we consider a norm-preserving map, then deriving equality in Eq.ljTJ requires cancelation and 
identification of terms of the form A^A^ and AjA^ . If these are no longer numbers but 
operators, we may still follow the same algebra, however, at the cost of additional commutators 
popping up — terms eventually not covered by the inequality. 
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3.1 Explicit violations 



The inequality we will use arises from the map constructed by concatenating two dilated cross 
product maps j5J (R 3 x R 3 — > R 4 each) together with a quaternion moduli product one j4j (R 4 x 
R 4 — > R 4 ). By plugging the output of the two dilated cross product maps into the quaternion one, 
we are left with a map T(A, B, C, D) : R 3 x R 3 x R 3 x R 3 -> R 4 , which is norm-preserving by 
virtue of all the maps involved in its construction being also norm-preserving. This thus gives us 
an inequality for N — 4 and M — 3. 

A state that gives a violation is the 4-party GHZ state \ij>) = ^= ( 1 0000) + 1 1 1 1 1) ) . We use spin 
measurements in the xy plane: a(9) — cos 6a x + sin 8a y . Finally, the classical bound is given by 
M N = 3 4 = 81. 

With settings: 

6 A = {0,7r/3,27r/3} 
8 B = {0,-7r/3,-27r/3} 
c = {O,7r/3,-7r/3} 
D = {0,-7r/3,7r/3}, 

where different letters label the parties, and for each we give the three angles they choose among, 
we get a violation 324 > 81. 



3.2 Unbounded violations 

The mathematical theory of Operator Spaces turned out to be a useful tool to deal with standard Bell 
inequalities 1 1 31 1 1 41 when it comes to questions about the asymptotic scaling of the Bell inequality 
violation. Here we show how it also helps in the present situation to produce unbounded violations 
in the tripartite setting — a violation which grows linearly with the dimension n of the smallest 
Hilbert space if n 2 observables are used. For that we restate here a result from [ 14 1: 

2 i2 

Theorem 1 For every n£N there exist d £ N, a complex trilinear contraction T : C" x C x 
C d — > C and a n X d X d pure state \ tp) such that 



fnd 

rr ss tt 



T rr i ss i tt t(ij)\rst){r's't'\ij)) 



> Csfn . 



C is a universal constant and \tp) has an explicit form in terms ofdxd random unitaries: 

m = -L$>ioii*> m . 

ynd 

ijk 

The pure state and the contraction appearing in the previous theorem characterize the quantum 
state and Bell inequality leading to an unbounded violation. Now, we can actually specify the local 
measurements by the parties. In order to do that, we decompose any matrix element \ a) (a'j, where 
a and a 1 label the elements of the computational basis, in real and imaginary part as 

i * / it \a)(a'\ + \a')(a\ .i\a')(a\ — i\a)(a\ 
\a)(a I = ' + 1 ' • 
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This gives us sequences of observables A rr > , B as i , C tt ' where either A rr > — r ^ r l + l r ^ r f r all 
r or A Tr i — 1 l r >( T 'l~ I l r )( r f or a \\ r ( an( j similarly for B ss i , C tt '), for which 

T' rr , 3a , tt ,A rr , ® B ss , ® C tt ,\iP) 2 > 

rr' ss'tt 1 

>^ni:<'iiiiE s -'iiiiE c «'ii> 

rr' ss' tt' 

^ iJrM E A -r' ® ® • ( ? > 

rr' ss'tt' 

Here T' is either the real or the imaginary part of T. Both are clearly real trilinear contractions. 
Note that for the first inequality we were using 

II J2 A rr' II < II E B rr> II < ^ II E C «' H ^ d 
rr' ss' t£' 

in operator norm. Eq.jTJl is the desired unbounded violation of order n. Note that while the observ- 
ables involved are explicit (and simple) and also the states are essentially known, the present proof 
does not specify T (i.e., the inequality) and similarly gives no control about d. 

4 No Violations 

In this section, we present results concerning the impossibility of violation for certain specific 
instances of the inequalities. We first prove Peres' conjecture \1\ for all inequalities derived from 
norm-preserving maps: these cannot be violated by any PPT state. This extends the result presented 
for the CFRD inequality |5| for quadrature measurements in 1151 , and independently generalizes 
that of [ 16 1, where Peres' conjecture was proved in general for this specific inequality. In particular, 
it also proves the conjecture for the inequalities in |6|. Second, we consider the impossibility of 
violation of any bipartite inequality in the framework, and lastly we study the case of maps that are 
orthogonal transformations, from which also no violation can arise. 

4.1 Peres' conjecture 

We will now move on to quantum systems characterized by density operators p acting on an iV- 
fold tensor product Hilbert space and observables described by Hermitian operators Aj which act 
non-trivially only on the fc'th tensor factor. We prove the following: 

Proposition 2 (Peres' conjecture) Every N -partite quantum state which has positive partial trans- 
pose w.r.t. all bipartitions satisfies all Bell inequalities arising from norm-preserving maps. 

In order to show this we start with a norm-preserving map T(A), with equality in Eq. {T}. 
As noted before, when writing this down in terms of operators instead of numbers, we may always 
bring the l.h.s. into the form of a product of squares, but various steps in the algebraic transformation 
will have to be 'paid' with a commutator. We thus have: 

N 

\\T(A)\\ 2 = ]]\\A (k) \\ 2 + 0, (8) 
fe=i 

where O encompasses the commutator terms, and is given by: 

= Y,[A^\A^} ®R t . (9) 

t 
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Here, the index t labels the steps needed in order to derive the norm-preserving property. The 
operator R t just denotes the remainder at each step of the computation and the site k as well as 
the observable labels a, a 1 of course depend on t. Without specifying T (not to speak about the 
algebraic transformation) there is not much to say about the Rt's. The coarse structure in Eqs. {8} 
and l|9j, however, suffices to prove what we want. At this point, the proof follows the idea in 1 19 1. 

Taking the expectation value in {8} and applying the variance inequality, we have that, for 
arbitrary quantum states, 

2 N 

\\(T(A))\\ <{H\\A^\\ 2 ) + (0). (10) 

fe=i 

We further note that this is true not only for arbitrary states, but also for arbitrary observables. We 
can thus take a state p that is PPT according to all bipartitions r, together with the fact that As^ T is 
a legitimate observable (provided A$ is one, too) to rewrite Eq. dTolt for state p Tx and observables 

A Tt : 

2 N 

\\(T(A^)) pTT \\ < {U\\ Aik)TT \\ 2 ) Tt +<Ot t ) p t T) (11) 
fc=i p 

abusing the transposition notation. Here, r C {1, . . . , iV} is the subset of parties that we choose to 
transpose, and hence labels a bipartition. 

We now wish to average Eq. {TT} over all choices of the bipartition r, so we consider how 
the different terms change under the transposition operation. Stemming from T(A)'s linearity, the 
l.h.s. remains unchanged under transposing observables and state: 

||<T(A T -)) prT || 2 = ||(T(A))|| 2 . (12) 

Using that [(yl T ) 2 ] T = A 2 for any operator A, we see that also the first term in the r.h.s. is 
unmodified: 

N N 



niK )T ii 2 ) t =(nii A(fe) ir>- ^ 



fc=i p fe=i 



Finally, for the term involving the O, we note that the terms in the sum over t pick up a sign 
whenever k 6 r, given that [A T , B T ] T — —[A, B] for operators A and B. Similarly, Rt depends 
on r \ k. Putting this together, we average Eq. l(TTJ over all 2^ subsets r, getting: 

2 Jv 

<t(^)> <(np (fc) ir)+ 2_Ar E([^ K) '4' ) ]®^)(-i) iTn ' ii - 



But the second line in Eq. {14} vanishes since 

^iZt(r\«)(-l) |TnB| =0, (15) 

T 

as for every set r \ k there is one with and one without n in the sum, which mutually cancel due to 
the different signs. Hence, we recover the original inequality l|3j, completing the proof that no PPT 
state can give a violation. 

We finish this section considering the extension of this result to a certain type of contractions: 

Corollary 1 (Peres' conjecture) Let T be a multi-linear contraction which is (i) a convex combi- 
nation of norm-preserving maps or ( ii) has a norm-preserving dilation ( see Sec. \5.2\ . Then Peres ' 
conjecture holds as in Prop^\ 

Proof. The fact that the validity of the inequality is stable w.r.t. both convex combinations and 
dilations follows easily from the triangle inequality of the norm. [— ] 



7 



4.2 Bipartite case 

Making use of a general result on moments whose proof and general statement we defer to section]?] 
we here prove the following: 

Proposition 3 (No Violation for N = 2) Bell inequalities arising from contractive maps are never 
violated for 2 parties. 

In order to show this, we start by writing Bell inequalities {3} for N = 2: 

j2\J2 T ^ i ( Ak(g>Bi ^\ 2 <E(^® B '>- (i6) 

i k,l k,l 

We now diagonalize the M x M real matrix with elements Fki = {Ak ® Bi) as OTU = A, 
where A is diagonal with nonnegative entries and O and U are orthogonal, namely, 

^\^T iM (A k ®Bi)\ 2 = Y.\Y.^, aa {A a ®B a )\ 2 , (17) 

■i k,l i a 

where we have defined: 

A a = ^ ^ OqkAk , 
fc 

Bp = 'Y^UipBi, and 

i 

and we have made use of the orthogonality of O and U. 

Choosing vectors a 7 and b 1 with components (a 7 )i = Si- I {A 1 ® B-,) and (6 7 )i = Si-,, where 
Si-, is Kronecker's delta, we have: 

||^f (a 7 , 6 7 )f = \j2 f ^n {Zy ® B7) f- (19) 
Using then Eqs. \17\ and (19) , we can bound the l.h.s of the Bell inequality \16\ as: 

E 1 E T ^ ( A * ® B <> f = iE f ( a7 > 67 )ii 2 ^ 



< ^||T(a 7 ,b 7 )||j < ^Ell a7 IHI fe7 |l) = (E|(^ 7 ® B 



2 
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(20) 



where the two inequalities follow, respectively, from the triangle inequality for the norm and the 
contractivity of T (which easily follows from the contractivity of the original T), and in the last 
step we inserted the values of the norms of a 7 and 6 7 . 

We now get rid of the absolute value by noting that we can actually work with positive operators 
by making the decomposition: A k — P k — Q k , where P k and Q k are the positive operators 
containing respectively the positive and negative eigenvalues of Ak- Thus, we can substitute the 
Ak by A' k — Pk + Qk and similarly for the Bi so that 

2 

(21) 



Summing up, we have that if 



(S2(A!,®B',)\ <Y^{^k®B?) (22) 

V 7 / k,l 
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holds for any positive A' and B', we recover the original Bell inequality Eq. (16) : 

E | E (A k ® b 1 ) | 2 < (e {%, ® s;)) < E ® s *' 2 ) = E ( A l ® B ?> - 

i k.l V 7 / fc,J M 

(23) 

where the last equality follows from the definition of the primed and tilde operators together with 
the orthogonality of O and U. But relation (22) is a specialized form for N = 2 and p = 2 of the 
general relation Eq. (38) proven in section[7] which then completes the proof that there can be no 
violation of the Bell inequalities in the bipartite case. 

4.3 Orthogonal transformations 

Finally, we consider in this section the case of orthogonal transformations. The simplest construc- 
tion for a norm-preserving map amounts to choosing D — M and take T orthogonal, but this 
turns out to only yield trivial inequalities: 

Proposition 4 (No violation for orthogonal maps) Let D — M N and Tj, s be the entries of an 
orthogonal matrix. Then &/.|jJ is always valid, independent of whether the expectation values 
come from a LHV model, quantum mechanics or any other theory. 

Proof. The proof is straightforward. By exploiting orthogonality we can rewrite Eq.|3} as 

E(n^ ) ) 2 <E(n(^ ) ) 2 > (24) 

s k s k 

which is always true by convexity of the square (i.e., the variance inequality). m 



5 Constructing the Maps 

Now that we have established the Bell inequality framework and studied some of its applications 
and limitations, we consider the construction of the maps that will ultimately give rise to the in- 
equalities. We first tackle the question of constructing norm-preserving maps, and then we discuss 
possible ways to obtain contractions from this kind of maps. 

5.1 Constructing norm-preserving maps 

As we have already mentioned, the norm-preserving maps yield good candidates for constructing 
useful Bell inequalities. In order to construct non-trivial (and in the end all) norm-preserving maps 
T it is advantageous to consider the real and positive operator P := T^T for which rank(P) < D. 
Denoting the set of all normalized real product vectors in R M<8 by V, T being a contraction 
means 

(#P|V><1, V^GV, (25) 
with equality for norm-preserving T. Conversely, given a real positive P satisfying Eq. (25) (with 
equality) we can always construct a contraction (norm-preserving map) 

D 

t = Ei*>^i (26) 

i=i 

from any orthonormal basis {\i)} and the spectral decomposition P = X/iLi If^ifil- 
Equivalently, we may start with real symmetric matrices Q satisfying 

(1>\Q\1>)>0, V^GK (27) 
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and then set P — 1 — cQ with < c < 1/||Q||. In the language of entanglement theory Q 
is an entanglement witness albeit only for real product states. It is now simple to characterize all 
norm-preserving T's via the respective Q's. To this end we denote by {G 7 } the set of M 2 real 
M x M generalized Gell-Mann matrices which consists out of symmetric matrices (say for 7 > 0) 
and anti-symmetric matrices (for 7 < 0) and Go := 1. This constitutes an orthogonal basis w.r.t. 
the Hilbert-Schmidt scalar product with elements satisfying tr[G 7 Gy] = 2<5 7 y for 7,7' 7^ 0. 
This leads us to: 

Proposition 5 (All norm-preserving maps) Let Q be a real symmetric matrix. Then the following 
are equivalent: 

1. (V|Q|V) =0, VV> e V, 

2. ^2 Q Tt = where Tt denotes the partial transposition and the sum runs over all 2 N 
subsets t C {1, . . . , N}. 

3- Q = X]g c s®feLi G 3k , where c s 6l is zero whenever all components of g = (g\, . . . , ffjv) 
are non-negative (which we denote by g > 0). 

Proof. 1 o 3 follows from the fact that the real linear span of \ip){i{)\, if) £ V is that of G g := 
<^) fc=1 G gk with g > together with the fact that the G's form an orthogonal basis. 3 — > 2 easily 
follows from each summand appearing with both signs and 2 — 1 is implied by 

2 N WQ\i>) =£tr [q t ^\^)(M Tt ] = E tr [Q Tt WW] 

t r 

□ 

Although Prop. [5] provides a simple way of constructing all norm-preserving maps T, it does 
a priori not provide good control over D and we will generically end up with D w M N . In the 
following we will outline a specific construction leading to considerably smaller D. For simplicity 
we begin with N — 2 for which Prop.|5]boils down to Q Tl = — Q. Let F := 2~2j*i=i \h j\ be 
the flip operator. 

Lemma 1 The matrix 

P = 1 - F + F Tl = 1 + G 1 ® G 7 (28) 
is positive semi-definite, satisfies Eq.{ 25 1 with equality and has rank(P) = 1 + ( JVf 2 — M) /2. For 



M = 2,3 this is the smallest possible one. 

Proof. Observe that (1 — F)/2 is the projector onto the anti-symmetric subspace (of dimension 
(M 2 — M) /2) and F Tl /M the projector onto the standard maximally entangled state. This implies 
positivity and rank(P) = 1 + (M 2 - M)/2 That {ip\P\ ip) = 1 for all ^ G V follows from Prop.|5] 
and that rank(P) = 4 is smallest for M — 3 results form the impossibility of rank(P) = 3 (e.g., 
due to Hurwitz' theorem on composition algebras (8)). q 

This leads us to 

Proposition 6 (Norm-preserving maps with small D) Tt — Gi_i, i — 1,...,D — 1 + 
(M 2 — M)/2 defines a norm-preserving map. 

Proof. Let \ab) stand for an arbitrary normalized, real product vector (omitting the tensor product 
between the vectors). We have to show that (ab\T^T\ab) = 1. Using that by definition (i\T\ab) = 
(o|Gi_i|6) this indeed follows from the previous Lemma via 

D 

(ab\T t T\ab) = ^(a&|T t |i)(i|T|ab) (29) 

= (aa\P\bb) = (ab\P\ab), (30) 
where the last step is implied by the symmetry (PF) Tl F = P. q 
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The dilated cross product map introduced in Eq. |5} provides a simple example of this con- 
struction. For N > 2 we can clearly follow similar lines, but we may as well construct new 
norm-preserving maps by concatenation, as mentioned before. This is indeed the process leading 
to the explicit violation presented in Sec. |3.1| 

5.2 Contractions from norm-preserving maps 

There are two basic ways of obtaining contractions from norm-preserving maps: (i) taking convex 
combinations and (ii) truncating the output space. For the Euclidean norm and D = 1 , N = 2 (or 
equivalently TV = 1) it is well known that, on the one hand, every contraction can be obtained as a 
convex combination of norm-preserving maps and, on the other hand, dilated to a norm-preserving 
map with M' — 2M, For D > 2 and N > 2 the situation is more complicated: it is clear 
that norm-preserving maps are no longer the only extreme points of the set of contractions, simply 
because there are too few of them (or none at all, e.g., for M — D = 3). The set of contractions 
which can be dilated is, however, still richer and this is what will be studied in the following. 

Proposition 7 (Contractions with dilations) Let T : R M x . . . x R M — ► R D be an N -linear 
contraction w. r. t. the Euclidean norm. Then the following are equivalent: 

1. T has a norm-preserving dilation, i.e., there is a norm-preserving map with output space of 
dimension D' > D whose restriction onto R D is T. 

2. There is a Q of the form in Prop^^such that! > T^T + Q. 

3. tr [pT^T] < lfor all real density operators p = X^ 9 >o c s ®fe=i C 9fe . 

Proof. For 1 -> 2 let us denote the dilation by f. Then f^f>T*T and by Prop^T 1 ^ = 1-Q. 
Conversely (2 — > 1) there are vectors |</?j) such that 1 — Q = T^T + X^iLn+i Iv^Xv^l an d we 
can set f = 2~2iLi which becomes T when the sum is truncated at D. For 2f>3 observe 

that both can be cast into a semidefinite program: minimize x s.t. xl > T^T + 2~2 g ^o c 3^9 ' s me 
dual of maximize tr [pT^T] over the constrained set of p's. By duality the two programs give the 
same value (as the primal program is bounded and strictly feasible) which proves equivalence of 2 
and 3. rj 

Note that Prop.|7]in particular implies that there is an efficient and certifiable algorithm (a semi- 
definite program) for deciding whether or not a given contraction has a norm-preserving dilation. 



6 Generalizations to Other Domains and Norms 

Up to now, we have set and studied the framework using the Euclidean norm and unrestricted 
measurement outcomes. In general, we may use p-norms defined as | \a\ \ p = ( X]j \ a j \ P ) ■ We 
may also restrict the range TL of the input vector components and ask T to be a contraction only 
w.r.t. £ 1Z M C R M , which amounts to restricting the possible measurement outcomes. 
We start by restating Prop.[T|for any p-norm: 

Proposition 8 (Bell inequalities for p-norms) Let T be a multi-linear contraction on 72. x . . . x 
1Z w.r.t. any p-norm with p > 1. Then every LHV model has to satisfy 

N 

||< T ^)>ir<(nii^ (fc) n:) (3i) 

P h=l 

for all observables with measurement outcomes in 7t. 
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This follows, as before, by taking expectation value of the p-th power of Eq. (2]l and exploiting the 
convexity of the power function, namely, Holder's inequality |20|: 

tr[\A\ p p]>ti-[\A\p] p . (32) 

In the following, we explore the range of applicability of these generalized inequalities by first 
showing how no violation is possible from the p = 1 norm, and subsequently how we recover 
all standard Bell inequalities from the p = oo norm. We further discuss how probability Bell 
inequalities can be encompassed in the framework. 



6.1 No violation from the p — 1 norm 

When considering the p = 1 norm, we are once again faced with an impossibility result: 

Proposition 9 (No violation for p = 1) Let £ 1Z and p = 1, then inequality ^31\ is always 
fulfilled — independent of whether the expectation values come from a LHV model, quantum me- 
chanics or any other theory. 

Proof. In this case T being a contraction implies that ^ i=1 \Ti,s\ < 1 for all s € {1, . . . , M} N . 
Hence we can bound the r.h.s. of Eq.<|3 1 [l by 



* EEMn< 



which is in turn larger than the l.h.s. of Eq.i 3 1 



(33) 
(34) 
□ 



6.2 Standard Bell inequalities from the p = oo norm 

For discussing the case p = oo we will, for the sake of simplicity, assume 1Z to be countable and 
finite, which clearly reflects the experimental situation. With some care this can easily be relaxed. 
Denote by A the value of the product JX. \Ai£ | and by P(A\s) the probability of measuring A in 
a given setting s. For the r.h.s. of Eq.pT) taken to the 1 /p-th power we get then 

/ N \ 1/P / \ 1/P 

= max { 1^1 las : P(A\s) > oj =: i m «, (35) 



where Eq.i 35 i is obtained by bounding P(A\s) by its maximal and minimal non-zero value from 
above and below, and then taking the limit p — > oo. Eq.(|3 1 1> thus becomes 

max I (T(A)i) I < A max . (36) 

Since the maximum over i is taken anyhow, we can as well drop this index and consider multi-linear 
functional T : R M x . . . x R M — s> R in the first place. Then Eq.i 36 1 is nothing but a standard 
linear correlation Bell inequality, reasonably considered for 1Z = {±1}. 

Proposition 10 (Linear correlation inequalities) Forp = oo the inequalities of the form in Eq.(3l\ 
are precisely those obtained in the framework of linear correlation Bell inequalities. 

Note that they correspond to faces of the correlation polytope with dichotomic observables iff T is 
an extreme point within the set of contractions. 
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6.3 General Bell inequalities 



The restrictions in the range also allow dealing with general Bell inequalities, not necessarily in- 
volving correlation operators. In order to deal with this scenario, we restrict the input vectors in such 
a way that each component is associated to one of the possible measurement results. These compo- 
nents can only be equal to one or zero, depending on the outcome distribution predicted by a deter- 
ministic LHV model: A {k) G 7Z M , where now TZ = {v G {0, l} n j J2 k Vk = 1} Q R+, where n 
is the number of measurement outcomes. The range of possible input vectors is then rather limited: 
all the input vectors are such that whenever one of the components is one, the rest of components 
for the same measurement have to be zero. For instance, in the case of two measurements, A\ and 
A2, of two outcomes, ±1, each party has the four-dimensional vector, (Ai t +, Ai t ~, A<i,+, A<2 t -). 
These components are either one or zero and such that A\ t + + Ai : - — A2.+ + A2,- = 1. This 
process specifies the range of input vectors TZ on which the contraction applies. 

Now, in order to build the contraction, note that it is always possible to define the inequality in 
such a way that the maximum and minimum value for LHV models have the same absolute value. 
Now, we can adjust the norms and interpret the Bell inequality as a contraction over the restricted 
input vectors. This is nothing but a reformulation of the standard derivation of the LHV bound for 
LHV models. 

The reformulation as a contraction however has some advantages. First, it allows generating 
inequalities for larger number of parties starting from the bipartite case by concatenating different 
contractions. Second, whenever the operator O, defined in |9}, consists only of commutators, the 
inequality satisfies the Peres' conjecture, as our proof straightforwardly applies to this situation. 
Note that in this case, and since the range of the input vectors is limited, one cannot conclude that 
Eq. (|9j automatically holds for norm-preserving maps. 

Finally, it is worth mentioning that the Clauser-Horne-Shimony-Holt 1171 and, more in general, 
all the Mermin [ 18] inequalities can be seen as contractions over input vectors whose components 
are between —1 and +1. Moreover, for these inequalities, the operator O only consists of commu- 
tators. This fact was indeed exploited in 1 19 1 to prove that all Mermin inequalities satisfy the Peres' 
conjecture. 



7 Moment Inequalities 

In this section, we abandon Bell inequalities for a while and prove a general result on moments. 
For this, we make use of Ando's theorem on joint concavity, which can be stated as follows |21 1: 
Let n, f*2, • • • , f jv be positive numbers satisfying ri + ■ ■ ■ + tn < 1. Then the product X^' 1 ® 
2 <g> • • • <g> X^ N is jointly concave on iV-tuples of positive operators X^\ . . . , X^ N \ In 
other words, given 

X [J) = E Q A a X< j) the same convex combination of positive operators Xa^ 
for all j, we have that: 



A Q I Xj^ 



X, 



(NY 



< X 



X 



(37) 



where inequality X < Y among operators denotes that the operator Y — X is positive semidefinite. 
With this result in hand, we proceed to prove the following statement about correlations: 

Proposition 11 (Moment inequality) Let A£' be positive operators and M,N £ N and p G E 

positive numbers with N < p. Then the following holds: 



E 



fe=i \j=i 



< M 



(p-N) 
k 



E 



3=1 



U)\p 



(38) 
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In order to show this, we start by extending the space as follows (we drop summation and 
product limits for clarity): 



E 



U) 



tr 



$>jjj®i*i><**i)p 



(39) 



where we have defined p = p <g> . \s . . . s){t . . . t\ and p is the original state over which the 
expectation values in l |38| > are taken. The GHZ-like state ~}2 s t \s . . . s)(t . . . t\ we introduced in the 
extended space takes care of contracting the indices so that we recover the single index summation 
we had before. Note that the factors that appear are block matrices containing all M operators 
for the given site j. 

We now introduce unitary shift operators of the form: 



5 = ^l®|fc)(fc + l| 



(40) 



where the addition inside the bra is understood to be modulo M. These operators act on each site 
as: 

s(E A k ] ® ( k \) s ' = E ^li ® < 41 > 

^ k ' k 

That is, they shift (cyclically) by one position the blocks in the matrix. Applying the shift a times 
one simply gets: 

s a (j2< J) ® i*x*iV a =£4&» ® i*x*i- (42) 

^ k ' k 

Going back to expression (39}, we can shift by the same amount in all sites without changing the 
overall value, so that we can work with the average 



E(®4 J, ) = ^E* 



k \ j 



(43) 



where we have defined = (A^) p . 

We can now bring the 1 jp powers outside of the block matrices and, using the unitarity of the 
S, we get: 



E \ vy- 

k \ j 



U) 



M ^ 



tr 



E G fef+«®i^)( fe . 

3 v fc. 



1/p 
,11 p 



We are now in a position to use Ando's result by identifying: 



(44) 



(45) 



and hence 



X<J) = ^ E E ® = ® i, 



where we defined the averaged operators 

C 



(46) 



(47) 
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Ando's theorem Eq. (37) then tells us that: 

Tl ® < (C (3) ® (48) 

a j ^ kj ' j 

whenever N/p < 1. Plugging this in expression (44) and making use of Holder's inequality (32), 
we obtain: 




which completes the proof. 

8 Discussion 

The present work arose out of the aim to better understand and generalize the non-linear inequalities 
presented in (5] [6). The framework into which our work embeds these inequalities appears to be 
general and intuitive. In fact, it allows to embrace all standard Bell inequalities (as sketched in 
Sec. [6) albeit there seems to be a trade-off between the appeal of the method and its generality. 
Most interesting results seem to arise in the natural formulation involving the Euclidean norm. A 
relevant example is the proof of Peres' conjecture, which we have only presented for this basic 
case, and for norm-preserving maps. One can easily extend the proof to the case of p-norms with 
even p, but the extension to arbitrary p and contractive maps seems trickier. Nevertheless, the idea 
of the proof could be more general than the present results about Bell inequalities not violated by 
PPT quantum states. 

At the moment, the power of the framework is still to be explored. On the one hand, previously 
existing non-linear moment Bell inequalities are nicely encompassed and novel inequalities can 
be produced. On the other hand, their potential usefulness arising from their validity for arbitrary 
observables is shadowed by our result on the impossibility of violations in the bipartite case. For 
three parties we saw that unbounded violations are possible, however, so far the result is more a 
proof of existence rather than a concrete recipe. We envisage possible future applications of the 
present results concerning the Peres' conjecture: whenever one can prove that a Bell inequality 
fits the conditions of proposition 2 (or corollary 1), it must satisfy the conjecture. Finally, we 
want to stress that the general moment inequality derived in Section VII might also find potential 
applications outside the realm of Bell inequalities. 
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